#include "base.h"
#include "unordered_map"
#include "unordered_set"

// P   A   H   N
// A P L S I I G
// Y   I   R   Q

// P     I    N
// A   L S  I G
// Y A   H R  Q
// P     I    e

class Solution
{
public:
    bool isPalindrome(int x)
    {
        int len = 0;
        if (x < 0)
        {
            return false;
        }
        int x_bak = x;
        while (x)
        {
            x /= 10;
            len++;
        }

        vector<char> rec;
        rec.resize(len);

        x = x_bak;

        for (int i = 0; i < len; i++)
        {
            rec[i] = x % 10;
            x /= 10;
        }
        // 3/2=1

        for (int i = 0; i < len / 2; i++)
        {
            if (rec[i] != rec[len - i - 1])
            {
                return false;
            }
        }
        return true;
    }
};

void main()
{
    Solution sol;

    sol.isPalindrome(-121);
    // sol.convert("A", 1);
    // sol.reverse(1563847412);
    // sol.myAtoi("42");
    // auto a = sol.findMedianSortedArrays(a1, a2);
}